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REMARKS 

In view of the following discussion, the Applicants submit that none of the 
claims now pending in the application are obvious under the provisions 35 U.S.C. 
§ 103. The Applicants herein amend claim 6. Support for the amendment may 
be found in the Applicants' specification on at least paragraphs [0040] and 
[0068]. Thus, the Applicants believe that all of these claims are now in allowable 
form. 

I. REJECTION OF CLAIMS 6-10 UNDER 35 U.S.C. § 103 

A. Claims 6-7 

The Examiner rejected claims 6-7 as being unpatentable under 35 U.S.C. 
§ 103 over Chaudhuri, et al. (U.S. Patent Publication No. 2004/0003004, 
published on January 1 , 2004, hereinafter referred to as "Chaudhuri") in view of 
Ruetsch (U.S. Patent No. 7,295,956, issued on November 13, 2007, hereinafter 
referred to as "Ruetsch") and in further view of Levy, et al. (U.S. Patent No. 
6,088,524, issued on July 1 1 , 2000, hereinafter referred to as "Levy") The 
Applicants respectfully traverse the rejection. 

Chaudhuri teaches time-bound database tuning. Chaudhuri teaches time- 
bound tuning in database system using a query language such as Structured 
Query Language (SQL). (See Chaudhuri, para. [0025]). 

Ruetsch teaches a method and apparatus for using interval techniques to 
solve a multi-objective optimization problem. (See Ruetsch, Abstract). 

Levy teaches a method and apparatus for optimizing database queries 
involving aggregation predicates. (See Levy, Abstract). 

The Examiner's attention is directed to the fact that Chaudhuri, Ruetsch 
and Levy, alone or in any permissible combination, fail to teach or suggest a 
method to provide a data management system comprising identifying a 
dominating vector of constants, c ', for a given n-dimensional vector of 
constants c _, wherein c [ is formed by decreasing each coordinate of c by a 
fraction 1 + £, wherein £ is an approximation factor , as positively recited by the 
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Applicants' independent claim 6. Specifically, independent claim 6 positively 
recites: 



6. A method to provide a data management system, comprising: 

preprocessing a database having a relation to produce an index, 
wherein said preprocessing step comprises: 

identifying a dominating vector of constants, c ', for a given n- 

dimensional vector of constants c , wherein c ' is formed by 

decreasing each coordinate of c by a fraction 1 + £, wherein £ is an 
approximation factor : 

receiving at a computer having a query optimization module a 
query having aggregation constraints, wherein said aggregation 
constraints are Optimization under Parametric Aggregation Constraints 
(OPACs); 

applying at said computer having said query optimization module 
said index to look up a result in response to said query having aggregation 
constraints; and 

providing said result, wherein said result is an approximation. 
(Emphasis added). 

In one embodiment, the Applicants' invention teaches a method to provide 
a data management system comprising identifying a dominating vector of 
constants, c ', for a given n-dimensional vector of constants c , wherein c ' is 
formed by decreasing each coordinate of c by a fraction 1 + £, wherein £ is an 

approximation factor . For example, the dominating vector of constants c ' can be 
identified that may correspond to an OPAC query having the maximum profit. 
(See e.g., Applicants' specification, paragraphs [0059-0063], [0067]). By using 
the dominating vector, an approximate answer that is at least as good as an 
exact answer may be provided in response to the query. (See e.g., Id. at para. 
[0079]). This provides a more efficient technique for answering OPAC queries by 
trading an acceptable level of accuracy in return for efficiency. (See e.g., Id. at 
para. [0047] and [0051]). 

In contrast, Chaudhuri, Ruetsch and Levy alone or in any permissible 
combination, fail to teach or suggest a method to provide a data management 
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system comprising identifying a dominating vector of constants, c ', for a given n- 
dimensional vector of constants c , wherein c ' is formed by decreasing each 
coordinate of c by a fraction 1 + s, wherein £ is an approximation factor . The 
Examiner concedes that Chaudhuri fails to teach or suggest the above limitation. 
(See Final Office Action, p. 3, II. 4-5). However, the Examiner asserts that 
Ruetsch and Levy bridge the substantial gap left by Chaudhuri. The Applicants 
respectfully disagree. 

Ruetsch and Levy fail to bridge the substantial gap left by Chaudhuri 
because Ruetsch and Levy also fail to teach or suggest a method to provide a 
data management system comprising identifying a dominating vector of 
constants, ^ ', for a given n-dimensional vector of constants c , wherein c ' is 

formed by decreasing each coordinate of c by a fraction 1 + £, wherein £ is an 
approximation factor . The Examiner asserts that Ruetsch teaches the limitations 
of identifying a dominating vector of constants, c ' for a given n-dimensional 

vector of constants c . However, Ruetsch only teaches identifying non-dominated 
sub domains by intersection of Pareto fronts or lines. (See Ruetsch, col. 5, II. 33- 
34). Ruetsch does not teach or suggest identifying a dominating vector of 
constants, c ', for a given n-dimensional vector of constants c , wherein c ' is 

formed by decreasing each coordinate of c by a fraction 1 + e, wherein e is an 
approximation factor . 

Moreover, the Applicants submit that Ruetsch actually teaches away from 
the Applicants' invention because Ruetsch only teaches that non-dominate sub- 
domains are identified and the non-dominate sub-domains are eliminated. (See 
Ruetsch, col. 2, II. 61-65; col. 8, II. 6-28 and col. 10, II. 48-52). In other words, 
Ruetsch does not know whether a single domain is a dominate domain. Rather, 
Ruetsch simply teaches that a sub-domain may be identified that is dominated by 
at least one other sub-domain. For example, the remaining Pareto front or line 
comprises points that are non-dominated. (See Ruetsch, col. 5, II. 33-34). In 
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other words, Ruetsch does not know which points on the Pareto front are a 
dominant sub-domain, but simply seeks to remove any sub-domain that may be 
dominated. In other words, Ruetsch fails to teach that any particular point in the 

Pareto front of non-dominated points is a dominating vector of constants, c ' for a 

given n-dimensional vector of constants c . 

Moreover, Levy fails to bridge the substantial gap left by Chaudhuri and 
Ruetsch. Levy appears to only teach providing an exact answer to the 
optimization queries. In other words, Levy also fails to teach or suggest 

identifying a dominating vector of constants, c ', for a given n-dimensional vector 

of constants^, wherein c ' is formed by decreasing each coordinate of c by a 
fraction 1 + £, wherein £ is an approximation factor . Thus, the combination of 
Chaudhuri, Ruetsch and Levy fails to render obvious the Applicants' independent 
claim 6. 

Furthermore, dependent claim 7 depends from independent claim 6 and 
recites additional limitations. For the same reasons discussed above, dependent 
claim 7 is also not made obvious in view of Chaudhuri, Ruetsch and Levy and is 
allowable. As such, the Applicants respectfully request the rejection be 
withdrawn. 

B. Claims 8-10 

The Examiner rejected claims 8-10 in the Office Action under 35 U.S.C. 
§103 as being unpatentable over Chaudhuri in view of Ruetsch and Levy and in 
further view of U.S. Patent No. 6,122,628, issued on September 19, 2000, 
hereinafter referred to as "Castelli." The Applicants respectfully traverse the 
rejection. 

The teachings of Chaudhuri, Ruetsch and Levy are discussed above. 
Castelli teaches multidimensional data clustering and dimension reduction for 
indexing and searching. (See Castelli, Abstract). 

The Examiner's attention is directed to the fact that Chaudhuri, Ruetsch, 
Levy and Castelli, alone or in any permissible combination, fail to teach or 



Page 7 



PATENT 

Atty. Dkt. No. ATT/2002-0457 

suggest the novel method to provide a data management system comprising 
identifying a dominating vector of constants, c ', for a given n-dimensional vector 

of constants^, wherein _c' is formed by decreasing each coordinate of c^ bv a 
fraction 1 + £, wherein £ is an approximation factor , as positively claimed by the 
Applicants. (See supra). 

As discussed above, Chaudhuri, Ruetsch and Levy, alone or in any 
permissible combination, fail to teach or suggest a method to provide a data 

management system comprising identifying a dominating vector of constants, c ', 
for a given n-dimensional vector of constants c , wherein c ' is formed by 

decreasing each coordinate of c by a fraction 1 + £, wherein £ is an 
approximation factor . Moreover, Castelli fails to bridge the substantial gap left by 
Chaudhuri, Ruetsch and Levy because Castelli also fails to teach or suggest a 
method to provide a data management system comprising identifying a 
dominating vector of constants, c ', for a given n-dimensional vector of 

constants c , wherein c ' is formed by decreasing each coordinate of c by a 
fraction 1 + £, wherein £ is an approximation factor . Castelli only teaches 
multidimensional data clustering and dimension reduction for indexing and 
searching. (See Castelli, Abstract). Thus, for all of the above reasons, the 
Applicants respectfully contend that claim 6 of the present invention is not made 
obvious by the combination of Chaudhuri, Ruetsch, Levy and Castelli. 

Furthermore, dependent claims 8-10 depend, either directly or indirectly, 
from claim 6 and recite additional limitations. As such, and for the exact same 
reason set forth above, the Applicants submit that claims 8-10 are also 
patentable and not made obvious by the teachings of Chaudhuri, Ruetsch, Levy 
and Castelli. As such, the Applicants respectfully request the rejection be 
withdrawn. 
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CONCLUSION 



Thus, the Applicants believe that all these claims are presently in condition 
for allowance. Accordingly, both reconsideration of this application and its swift 
passage to issue are earnestly solicited. 

If, however, the Examiner believes that there are any unresolved issues 
requiring the maintenance of the present final action in any of the claims now 
pending in the application, it is requested that the Examiner telephone Mr. Kin- 
Wah Tonq. Esq. at (732) 842-81 10 x130 so that appropriate arrangements can 
be made for resolving such issues as expeditiously as possible. 



Respectfully Submitted, 



October 8. 2009 




Wall & Tong, LLP 

595 Shrewsbury Avenue 

Shrewsbury, New Jersey 07702 



Kin-Wah Tong, Attorney 
Reg. No. 39,400 
(732)842-8110x130 
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